Corso:
Teoria dei Giochi, GE, 2007/08
Scuola di Dottorato ''Scienze e Tecnologie per la Società dell'Informazione''
Dottorato in Ingegneria Matematica e Simulazione (DIMS)
Dottorato in Ingegneria Elettronica, Informatica e delle Telecomunicazioni
Fioravante Patrone
Sezione Metodi e Modelli Matematici,   DIPTEM
Facoltà di Ingegneria
Università di Genova

E' una versione provvisoria (e penso resterà tale per sempre).
Le ultime correzioni fatte sono evidenziate in ROSSO.
Consultare la data/ora dell'ultimo aggiornamento (vedi in fondo).

La pagina web "companion" del testo Decisori (razionali) interagenti è disponibile.


Lu 28 aprile 2008, 3h-3h. FATTO:
Introduzione. Esempi (in particolare il dilemma del prigioniero, focal points e il "beauty contest")
Giochi in forma strategica ed estesa.
DOCUMENTI:
vedi capitolo 2 del libro.
note introduttive alla TdG.
quadro concettuale, un quadro di sintesi delle decisioni in condizioni di certezza, rischio, incertezza, multiobiettivo, strategiche.
Definizione formale di gioco in forma estesa
Beauty contest.e i risultati di tre "esperimenti".
ESERCIZI:


Ve 2 maggio 2008, 3h-6h. FATTO:
Il gioco di Isbell.
Decisioni in condizioni di certezza, rischio e incertezza.
Dominanza ed eliminazione (iterata) di strategie dominate.
DOCUMENTI:
vedi capitolo 3 del libro.
decisioni in condizioni di certezza Appunti scritti con Moretti.
decisioni in condizione di certezza e rischio.
sommario decisioni in condizioni di incertezza.


Lu 5 maggio 2008, 3h-9h. FATTO:
Equilibrio di Nash.
Giustificazioni dell'equilibrio di Nash.
Induzione a ritroso.
SPE.
Equilibrio di Nash e best reply.
Multiapplicazioni.
DOCUMENTI:
vedi capitolo 3 del libro.
Equilibri perfetti nei sottogiochi e questioni connesse.
Esempio di sottogiochi e di strategie in sottogiochi.
dimostrazione del teorema di Nash e preliminari.
ESERCIZI:


Ve 9 maggio 2008, 3h-12h. FATTO:
Strategie miste ed estensione mista.
Dimostrazione del teorema di Nash-Debreu.
DOCUMENTI:
vedi capitolo 3 del libro.


Lu 19 maggio 2008, 3h-15h. FATTO:
Teorema di Nash ed estensione mista di un gioco finito.
Funzioni di utilità di von Neumann - Morgenstern.
Strategie correlate ed esempio di equilibrio correlato.
DOCUMENTI:
vedi capitolo 3 del libro.
ESERCIZI:


Ve 23 maggio 2008, 3h-18h. FATTO:
Equilibri correlati.
Problemi di contrattazione.
DOCUMENTI:
vedi capitolo 7 del libro.
equilibri correlati: aspetti formali.
contrattazione: aspetti formali.
Equilibri correlati, special topics. Appunti a cura di Paola Radrizzani e Fioravante Patrone.
ESERCIZI:


Lu 26 maggio 2008, 3h-21h. FATTO:
Giochi cooperativi a pagamenti laterali.
Valore Shapley.
Nucleo.
Microarray games: cenni.
DOCUMENTI:
vedi capitolo 8 del libro.


Ve 30 maggio 2008, 3h-24h. FATTO:
Alcuni esempi di applicazioni (giochi con potenziale e reti wireless; applicazione del valore Shapley in microbiologia: microarray games).
DOCUMENTI:
Game Theory for Wireless Engineers eBook. By: Allen MacKenzie, Luiz DaSilva. Editor: William Tranter.
Il lavoro sui "microarray games": la introduzione è disponibile, in pdf.
Per varie applicazioni del valore Shapley, vedasi: Transversality of the Shapley value, invited paper su: TOP. Vedi la pagina web page della rivista. La introduzione è disponibile, in pdf.
ESERCIZI:


SEGNALO ALCUNI DEI TOPICS POSSIBILI.
SE AVETE ALTRE RICHIESTE O INDICAZIONI, COMUNICATEMELO VIA E-MAIL.
Giochi ripetuti.
Introduzione a giochi evolutivi.
Implementazione, meccanismi, revelation principle, applicazioni alle aste.
Applicazioni di giochi cooperativi.
Common knowledge.
Cost allocation.
Aste


BIBLIOGRAFIA:
Una breve bibliografia.


MODALITA' "ESAME".
Preparare un seminario di 40 min circa su un argomento a scelta (ovviamente non sulle cose fatte a lezione, casomai su una loro integrazione e, meglio ancora, applicazione). Alternativa: scegliere e risolvere alcuni esercizi di TdG non di routine.

Ultimo aggiornamento: 30 maggio 2008.
Ritorna alla home page di Patrone